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Menetelma ja kayttoliittyma tekstin syottamiseen 
Ala 

Keksinnon kohteina ovat menetelma tekstin syottamiseen elektroni- 
sen laitteen kSytteiiittymassa. ja eiektronisen laitteen tekstinsyottekSyttSliitty- 
ma. 



Tausta 

Elektroniset iaitteet, esimerkiksi radiojarjestelman tilaajapaatelaitteet 
kuten matkapuhelimet pienenevat kooltaan jatkuvasti. Jossakin vaiheessa 
laitteessa oleva nappaimiste, esimerkiksi matkapuhelimissa kaytettava 12- 
nappaiminen merkkinappaimistO (character keyboard), muuttuu kayttokelvot- 
tomaksi, koska hyvin pienia nappaimia on kayttajan vaikea painaa. Nappaimls- 
te muodostuu siten matkapuhellmien suunnittelua rajoittavaksi tekljaksi. Jos 
nappaimlste voitaisiin korvata joliakin muulla syOttOlaitteella (input device), voi- 
talslin valmistaa liuomattavasti pienempia matkapulielimia. jopa mlniatyyriko- 
koisia. 

iVIerkkinappaimiste voidaan korvata monenlaisilla syOttGlaitteilla. 
Esimerkiksi Nokia® 7110 -matkapuhelin kayttaa ruliaa (roller), jota pySrittamai- 
la ja painamalla voidaan matkapuhelimelle antaa erilaisia komentoja. 

Erityisongelma eiektronisen laitteen kaytSssa on tekstin syotto. Esi- 
merkiksi nonnaalelssa merkkinappaimistoa kayttavissa matkapuhelimissa on 
nappaimisten kuhunkin nappaimeen llitetty useita kirjaimla. Yhteen nappai- 
meen voi olla esimerkiksi llitetty kirjalmet a. b ja c. Painamalla nappainta ker- 
ran saadaan a-klrjain, painamalla nappainta lyhyen ajan sisassa kaksl kertaa 
saadaan b-kirjain, painamalla nappainta lyhyen ajan sisassa kolme kertaa 
saadaan c-klrjain. Jos nappainta painetaan kaksi kertaa hieman hitaammassa 
tahdissa saadaan kaksi a-kirjainta. Tailainen nappaimistSn kaytts on hitaah- 
koa, siksi onkin kehltetty erilaisia tekstinsy6tt6menetelmia. jotka kayttavat 
merkklnappaimistda, ja joista eraana esimerkkina voidaan mainita tahan viit- 
teeksl otettava Tegic Communications: in US-patentti 5.818.437. jossa pyritaan 
tunnistamaan kayttajan syOttamS sana. 

Hakijan keksinnSssa on kuitenkin tarkoitus korvata merkklnSp- 
paimists joliakin muulla syettolaitteella, jolloin naita tunnetun teknilkan mukai- 
sia ratkaisuja ei voida ainakaan sellalsenaan kayttaa. 

Jolssakin matkapuhelimissa kaytetaan ratkaisua. jossa kayttaja vol 
selata merkkijonoa. joka sisaitaa laitteen koko merklsten, esimerkiksi aakkos- 
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jarjestyksessa, ja merkit valitaan sitten yksitellen tasta merkkijonosta. Ratkaisu 
on meiko hidas, joten siihen on kehitetty erilaisia ratkaisuja julkaisussa I. Scott 
MacKenzie: Mobile Text Entry Using Three Keys, Proceedings of the Second 
Nordic Conference on Human Computer Interaction, NordiCHI 2002. Julkaisun 
5 ratkaisuissa koko merkiston sisaitava merkkijono on jarjestetty aakkosjarjes- 
tyksesta poikkeavaan jarjestykseen tekstinsyoton nopeuttamiseksi. 

Lyhyt selostus 

Keksinnon tavoitteena on tarjota parannettu menetelmS tekstin syOt- 
tSmiseen elektronisen laitteen kdyttoliittymassa, ja parannettu elektronisen lait- 

1 0 teen tekstinsyottokayttSliittyma. 

Keksinnon eraana puolena esitetaSn menetelma tekstin syottami- 
seen elektronisen laitteen kayttoliittymSssa, kSsittaen: selataan merkkeja nay- 
tossa; ja valitaan yksi selatuista merkeista tekstiin. Menetelma kaslttaa lisaksi: 
muodostetaan selaamista varten selattavien merkkien merkkiosajoukko, joka 

15 sisaitaa merkistSsta ne merkit. joista etukateen maariteliyn pSiattelylogiikan 
mukaisesti todennakdisimmin valitaan seuraava merkki tekstiin; ja esitetaan 
merkkiosajoukko naytossa merkkien selaamista ja seuraavan merkin valitse- 
mista varten. 

Keksinnon eraand puolena esitetaan elektronisen laitteen tekstin- 

20 syattOkayttdliittyma, kasittaen: naytan merkkien esittamiseksi ja syOtetyn teks- 
tin esittdmiseksi; sydttdlaitteen merkkien selaamis- ja valitsemiskomentojen 
antamiseksi; ja prosessointiyksikon kayttaiiittyman toiminnan ohjaamlseksi, 
joka prosessointiyksikkd on kytketty nayttddn ja konfiguroitu esittamaan nay- 
tossa merkkeja, ja joka prosessointiyksikkd on kytketty sydttdlaitteeseen ja 

25 konfiguroitu vastaanottamaan merkkien selaamis- ja valitsemiskomentoja sy6t- 
taiaitteelta. Prosessointiyksikkd on lisaksi konfiguroitu: muodostamaan selaa- 
mista varten selattavien merkkien merkkiosajoukko, joka sisaitaa merkistSsta 
ne merkit, joista prosessointiyksikkodn konfiguroidun paattelylogiikan mukai- 
sesti todennakaisimmin valitaan seuraava merkki tekstiin; ja esittamaan merk- 

30 kiosajoukko nayt5ssa merkkien selaamista ja seuraavan merkin valitsemista 
varten syottaiaitetta kayttSen. 

Keksinnon edullisia suoritusmuotoja kuvataan epaitsenaisissa pa- 
tenttivaatim uksissa 

KeksintO perustuu siihen, etta kaytettaessa jotakin muuta sy6tt6lal- 

35 tetta kun merkkindppaimistda, on tekstin syottda voitava tehostaa jollakin taval- 
la. Tassa esitettava tapa perustuu merkkiosajoukkojen kayttdon. Kunkin sydte- 



tyn merkin jSlkeen muodostetaan uusi merkklosajoukko etukateen m§aritellylla 
pSattelylogiikalla. Ei siis suoranaisesti pyrit§ ennustamaan koko sanaa, vaan 
arvaamaan mita nappainta kayttSja seuraavaksi todenn§k6lsimmin haluaa pai- 



naa. 



5 KeksinnOn mukaisella menetelmalia ja tekstinsyattdkayttOllittymaila 

saavutetaan useita etuja. Se mahdollistaa pienikokoisten elektronisten laittel- 
den suunnittelun ja valmistuksen, esimerkiksi tapaukslssa jolssa nSppaimisto 
on koon pienentSmista rajoittava tekija. Kaytettaessa pienikokoista syatlOlaltet- 
ta voidaan saavuttaa erittain hyva tehokkuus/kokosuhde. Kayttoliittyma on yk- 
10 sinkertainen ja intuitiivinen. lisaksi sita voidaan kayttaa yhdelia kadelia. 

Kuvioluettelo 

KeksinnOn edullisia suoritusmuotoja selostetaan esimerkinomaisesti 
alia viitaten oheislin pilnokslin, joista: 

kuvio 1 on yksinkertalstettu lohkokaavio, joka havalnnollistaa eraan 
15 elektronlsen laitteen rakennetta; 

kuvfot 2A-2C esittavat esimerkkeja erilaisista syettfilaitteista; 

kuvio 3 havalnnollistaa syottSlaitteen toteutusta elektronisessa lait- 

teessa; 

kuviot 4A-4E muodostavat sekvenssin, jolla havainnollistetaan teks- 

20 tin syattoa; 

kuviot 5A-5E muodostavat sekvenssin, jolla havainnollistetaan se- 
laamista merkkiosajoukosta merkistesn; 

kuvio 6 havainnoliistaa nayten layoutia; 

kuvio 7 havalnnollistaa tallennetun paasanaston puumuotoista to- 

25 teutusta; 

kuvio 8 on vuokaavio havainnollistaen menetelmaa tekstin syottami- 
seen elektronisen laitteen kayttoliittymassa; 

kuviot 9A-9E nnuodostavat sekvenssin, jolla havainnollistetaan ha- 
kusanan syattoa; ja 

30 kuvio 1 0 havainnoliistaa merkklosajoukkoa ja merkistea. 

Suoritusmuotojen kuvaus 

Viitaten kuvioon 1 kuvataan eslmerkki elektronisen laitteen raken- 
teesta. Laite vol oila esimerkiksi kaikkialla olevaan tietojenkasittelyyn (Ubiqui- 
tous Computing) lilttyva kannettava laite, esimerkiksi radiojarjestelman kuten 
35 matkapuhelinjarjestelman tllaajapaatelaite, PDA-laite (Pereonal Digital Assis- 
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tant). tai jokin muu tekstinsyottokaytteiiittymaiia varustettu elektroninen laite. 
Kuvion 1 esimerkissamme laite on radiojarjestelman tilaajapsatelaite. Koska 
kaytamme eslmerkkina tllaajapaatelaitetta. kSslttSa laite antennin 100 ja radio- 
lahetinvastaanottlmen 102. RadlolShetinvastaanotin 102 on esimerkiksi tunne- 
5 tun teknilkan mukainen matkapuhelimen lahetinvastaanotln, Joka toimii esimer- 
kiksi GSM-jan'estelmassa (Global System for Mobile Communications), GPRS- 
jaijestelmassa (General Packet Radio Service) tai UMTS-jarjestelmassa (Uni- 
versal Mobile Telecommunications System). 

Tilaajapaatelaitteen vin-aniaiiteena toimii yieensa ladattava akku 

10 1 06. Lisaksi laite kasittaa prosessointiyksikSn 1 04, joka ohjaa Ja valvoo laitteen 
ja sen eri osien toimintaa. Lisaksi prosessointiyksikko 104 sisaltaa laitteen so- 
veilusohjelmat, esimerkiksi radiosignaalin prosessointiin, informaation proses- 
sointiin, seka kayttfiliittyman toiminnan ohjaamiseen. Siten laite kasittaa pro- 
sessointiyksikOn 104 yhteydessa muistin informaation tallentamiseksi. Muisti 

15 voidaan toteuttaa tunnetuilla tavoilla toteuttaa haihtumaton muisti (Non-volatile 
Memory), esimerkiksi muistipiireina ja mahdolllsesti plenena kiintolevyna. Ny- 
kyisin prosessointiyksikko 104 toteutetaan yieensa prosessorina ohjelmistoi- 
neen, mutta my6s erilaiset laltteistototeutukset ovat mahdollisia, esimerkiksi 
erillisista logilkkakomponenteista rakennettu pliri tai yksi tai useampi asiakas- 

20 kohtainen integroitu pilrl (Application-Specific Integrated Circuit. ASIC). Pro- 
sessoreja vol tarvittaessa olla mySs useampia kuin yksl. My6s naiden eri toteu- 
tustapojen sekamuoto on mahdollinen. Alan ammattilainen huomloi toteutusta- 
van valinnassa esimerkiksi laitteen koolle ja vin-ankulutukselle asetetut vaati- 
mukset, tarvittavan prosessolntitehon, valmistuskustannukset seka tuotanto- 

25 maarat. 

ProsessointiyksikSn 104 konfigurointi muodostaa rakenteellisia ko- 
konaisuuksia, jotka voidaan toteuttaa jollakin ohjelmointikielelia. esimerkiksi C- 
ohjelmointikielella, C++-ohjelmointikieleiia. konekielella, tai assemblerilla koo- 
dattuina ohjeimamoduleina eli rutiineina. Kaannetyt rutiinit muodostavat ohjel- 

30 miston, joka tallennetaan ajokelpoisena versiona prosessorin yhteydessa ole- 
vaan mulstiin, ja jota ajetaan prosessorilla. Kaannettavien ohjelmointikielten 
asemesta voidaan luonnollisesti kayttaa. myos tulkattavia ohjelmointikielia, 
edellyttaen etta nilden kayttO tayttaa vaaditun prosessolntinopeuden ja -tehon. 
Toteutettaessa prosessointiyksikkfi 104 ASIC:lna rutiinit ovat ASIC:in lohkoja. 

35 Lisaksi tilaajapaatelaite kasittaa prosessointiyksikk66n 104 kytketty- 

ja kayttaillttyman toteuttavia osia: aanen kaslttelemiseksi mikrofonin 110 ja 



kaiutamen 108. informaatlon esittSmiseksi naytSn 114. sek§ laitteen ohjaami- 
seksi. informaation sydttamiseksi ja informaation prosessolntlkomentojen an- 
tamlseksi sySttfilaitteen 112. 

Laitteen tekstlnsyottekSytloliittyma muodostuu siis naytosta 114. jol- 
5 la esitetaan merkit ja syotetty teksti. sydttaiaitteesta 112, Jolla annetaan merk- 
kien selaamis- ja valitsemiskomennot, ja prosessointiyksikfista 104. jolla ohja- 
taan kayttollittyman toimlntaa. SyOttSlaite 112 merkklen selaamis- ja vallntako- 
mentojen antamlseksl on Jokin muu osoltinlaite (pointing device) kuin merkkl- 
nappaimistS. Tyypilllsia esimerkkeja tallaisista osoitinlaitteista 112ovat: 
■■^ " nuolinappaimet, joita painamalla annetaan selaamlskomentoja, 

- valintanappain, jota painamalla annetaan valintakomentoja, 

- ohjaussauva Ooystick), jota liikuttamalla annetaan selaamlskomen- 
toja ja/tal valintakomentoja, 

- ohjauspallo (trackball), jota py6rittamalla annetaan selaamisko- 
15 mentoja ja/tai valintakomentoja. jaAai jota painamalla annetaan valintakomen- 
toja, ja 

- kosketuspinta (touch pad), jota koskettamalla annetaan selaamls- 
komentoja ja/tal valintakomentoja. 

Kuviossa 2A kuvataan rulla 112. jota pyOrittamaiia akselinsa ympari 
20 voidaan antaa selaamlskomentoja. Rullaa voidaan pyOrittaa molempiin suuntiln 
200. 202. Rullaan 112 voidaan my6s toteuttaa valintakomentojen antaminen 
siten, etta painamalla rullaa 112 suuntaan 204 voidaan antaa valintakomento- 
ja. Esimerkiksi Nokia® 7110 -matkapuhelin kayttaa tailaista kolmesuuntarullaa. 
Rulla voidaan toteuttaa my5s kuviossa 2B kuvattavalla tavalla, jolloln kyseessa 
25 on viisisuuntarulla, ell kolmesuuntarullan toimintojen lisaksl rullaa 112 voidaan 
liikuttaa sivusuunnissa 206 ja 208. 

Kuviossa 2C kuvataan levy 112. jota pyorittamalla tasopinnan suun- 
talsesti myatapaivaan 212 ja vastapaivaan 210 voidaan antaa selaamlskomen- 
toja. Lisaksl levya 112 painamalla voi olla mahdollista antaa valintakomentoja. 
30 Kuviossa 2C on kuvattu vain yksi painamissuunta 214, mutta ievysta 112 voi- 
daan tehda my5s sellamen. etta eri kohtiin levya 112 suoritetut painallukset 
pystytaan erottamaan toisistaan. jolloln levya 112 painamalla voidaan antaa 
monia erilaisia komentoja. Kuviossa 3 kuvataan elektronlnen lalte 300. joka on 
tarkoitettu kaytettavaksi pystyasennossa, yieensa yhdelia kadelia, jolloln naytlO 
1 14 ja levy 1 12 ovat paailekkain. Lisaksl kuviossa 3 kuvataan tolnen elektronl- 
nen laite 302. joka on tarkoitettu kaytettavaksi vaaka-asennossa. yieensa mo- 
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lemmin k§sin, jolloin naytta 114 ja levy 112 ovat rinnakkain. Elektroninen lalte 
voi my6s olla sellalnen, etta sita voidaan kayttaa seka pystyasennossa. etta 
vaaka-asennossa. TSIISin elektronlsessa laitteessa on valintakomento, jolla 
valltaan kummassa asennossa laitetta kSytetaan. NSytOlia 114 esitettavan 
5 tekstin suunta maaraytyy vallntakomennon mukaan, samoin levyn 112 pyOri- 
tyssuunnat ja painamiskohdat voivat valhdella rllppuen laltteen kayttGasennos- 
ta. 

ProsessointiyksikkS 104 on kytketty nayttOSn 114 ja konfiguroitu 
esittamaan naytossa 114 merkkeja. ProsessointiyksikkO 104 on kytketty mySs 

10 syottolaitteeseen 112 ja konfiguroitu vastaanottamaan merkkien selaamis- ja 
valltsemiskomentoja sy5tt61altteelta 112. Lisaksi prosessointiyksikko 104 on 
konfiguroitu muodostamaan selaamista varten selattavien merkkien merkki- 
osajoukko, joka sisaltSa merkistosta ne merkit, joista prosessointiyksikkoSn 
104 konfiguroidun paattelylogiikan mukaisesti todennakoisimmin valitaan seu- 

15 raava merkki tekstiin, ja esittamaan merkkiosajoukko naytossa 114 merkkien 
selaamista ja seuraavan merkin valitsemista varten syottolaitetta 112 kayttaen. 
Seuraavaksi tarkastellaan erilaisia paattelyiogiikoita. 
Eraassa suorltusmuodossa paatteiyiogiikka kasittaa ensimmaisen 
rutlinin, jolla tunnlstetaan uuden sanan sySttamisen aloitus, ja toisen rutiinin, 

20 jolla sijoitetaan merkkiosajoukkoon tekstissa kaytettavan kielen yielsimmat sa- 
nan aloittavat kirjaimet. Tata suorrtusmuotoa kuvataan kuviossa 4A, jonka mu- 
kaisesti ensin on tunnistettu, etta kayttaja haluaa aloittaa uuden sanan syOtta- 
misen. Uuden sanan sySttaminen tunnistetaan joko siten. etta kayttaja ylipaa- 
tansa aloittaa tekstin syottamisen, tai sitten tekstin edellinen syStetty merkki on 

25 vaiilySnti, jolloin voidaan olettaa etta seuraavaksi aloitetaan uuden sanan syot- 
taminen. Tunnistuksen jaikeen naytossa 114 esitetaan merkkiosajoukko 400, 
joka esimerkissamme sisaltaa viisi kirjainta, jotka englanninkielessa yieisimmin 
aloittavat sanan: T, A, O, I ja W. Naytto 114 kasittaa siis kaksi aluetta: merkki- 
osajoukon esittamiseen tarvittavan alueen 400, seka syotetyn tekstin esittami- 

30 seksi tan/ittavan alueen 404, jossa kursori 406 nayttaa paikan johon seuraa- 
vaksi syOtettava merkki sijoitetaan. 

Lisaksi kuvio 4A havalnnolllstaa suorltusmudtoa, jossa prosessoin- 
tlyksikka 104 on konfiguroitu esittamaan naytSlia 114 vallntaosoitin 402, jonka 
kohdalla oleva merkki (eli T) valitaan vallntakomennolla, ja esittamaan merkkl- 

35 osajoukko siten, etta ennen selaamlskomennon vastaanottamista merkklosa- 
joukon todennakeislmmin valittava merkki on vallntaosoittlmen 402 kohdalla. 
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Edelleen tarkasteltaessa kuviota 4A havaitaan, etta prosessointiyk- 
slkko 104 on konfiguroitu esittamaan merkkiosajoukko 400 merkkijonona. 
Hakijan kokeiden mukaan merkkiosajoukko 400 kasittSa edullisesti kolmesta 
kuuteen merkkia. Sopivalta kompromissilta kdytettdvyyden kannalta vaikuttaa 

5 merkkiosajoukko 400 joka kdsittaa viisi merkkia, sill3 ennustustulos huononee 
vdhemmalia kuin viidell§ merkilia, mutta toisaalta enemman kuin viisi merkkid 
lisSd kdyttajan visuaalista hakuaikaa koska kaikkia merkkeja ei vdlttamdttd 
nahda kerraila silmid liikuttamatta, ja lisaksi kognitiivinen kuormitus lisddntyy 
merkkien maaran lisaantyessa. Esimerkissdmme merkkiosajoukon 400 kirjai- 

10 met on jarjestetty siten, etta yieisin kirjain T on keskella, ja valittomasti ylei- 
simmdn kirjaimen molemmilla puolilla seuraavaksi yielsimmat kirjaimet A ja O, 
ja sitten uloimpana 1 ja W. Main merkkien selauksen tarve minimoituu. 

Eraassa suoritusmuodossa paattelylogiikka kasittaa kolmannen ru- 
tiinin, jolla tunnistetaan syotettavasta tekstista parhaillaan syotettavana ole- 

15 vaan sanaan liittyvat kirjaimet, neljannen rutiinin, jolla tunnistetaan kaytetyn 
kielen tallennettua paasanastoa kayttaen ne elidokassanat, jotka sopivat par- 
haillaan syotettavana olevaan sanaan, ja viidennen rutiinin, jolla valitaan merk- 
kiosajoukkoon 400 kustakin ehdokassanasta seuraavaksi mahdollisesti syotet- 
t3va merkki. Padsanastolla tarkoitetaan tSssd kaytetyn kielen yieisimmat sanat 

20 sisditdvaa sanakirjaa. Tallainen pdasanasto voidaan muodostaa sanojen ylei- 
syyden ja kdyttakelpoisuuden pohjalta laaditun frekvenssiiuettelon perusteelia. 

Kuviossa 7 havainnollistettavassa suoritusmuodossa paasanaston 
sisaltdmdt sanat on jSrjestetty puumuotoon siten, ettd puun juurena 700 on 
sanan aiku, ja juureen on liitetty seuraavan tason 702, 704, 706, 708, 710 yk- 

25 sittaisia merkkeja edustavat solmut siten, etta kullakin tasolla malidolliset kir- 
jaimet on yieisyysjarjestyksessa liitetty edellisen tason solmuun, jolloin puun 
juuresta edettaessS solmuja pitkin viimeisen tason solmuun muodostavat sol- 
mujen sisaltSmat merkit paasanaston yhden sanan. Kuviossa 7 havainnolliste- 
taan vain pienta osaa tasta puusta, eli sita osaa, joka neliolla ymparoityja kir- 

30 jaimia Kayttaen muodostaa sanan TODAY. Kuvion 7 oikeassa laidassa oleva 
akseli kuvaa yieisyytta, eli kullakin tasolla kirjaimet on jarjestetty yleisyysjarjes- 
tykseen siten, etta yieisin kirjain on ylimpSna. Tasolla 706 ylimpana oleva 
merkki kuvaa vaiilyantia, eli siihen johtava poiku muodostaa sanan TO. Kuvios- 
ta 7 havaitaan myos, etta tassa esimerkkina kaytettavassa 9025 sanaa kasit- 

35 tavassa puussa merkeista TOD eteenpain ei ole enaa vaihtoehtoja, vaan silloin 
jo tiedetaan, etta kayttaja on todennakoisesti sydttamassa sanaa TODAY. 
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Jos tarkastellaan kuvioiden 4A-4E muodostamaa sekvenssia kuvion 
7 yhteydessa. niin kayttajaile n§yteta§n siis ensin kuviossa 4A yieisimmat sa- 
nan aloittavat kinaimet. eli ensimmSisen tason 702 kirjaimet merkkiosajoukko- 
na 400 WOTAI, joista kayttSja valitsee kirjaimen T. 

Seuraavaksl kuviossa 4B nSytetaSn kSyttajaile sitten toisen tason 
704 kirjaimet merkkiosajoukkona 400 AEHOR. KayttSjS selaa vallntaosoitinta 
402 yhden merkin alaspSin ja valitsee kirjaimen O. 

Kuviossa 4C naytetSSn sitten kolmannen tason 706 kirjaimet merk- 
kiosajoukkona 400 DW OG. ProsessointiyksikkS 104 vastaanottaa sitten se- 
lauskomentoja, jollla valintaosoitin 402 siirretaan naytSlia 114 merkklosajoukon 
400 ylimmaiseksi. eli D-kirjalmen kolidalle. Sitten prosessolntiyksikka 104 vas- 
taanottaa valintakomennon, jolloin vallntaosoittimen 402 kohdalla oleva D-kir- 
jain valitaan sy6tett§v§an tekstiln, eli se Ilsataan naytdlia 114 nSkyvSan syfltet- 
tavaan tekstiln 406 osoittimen kohdalle. 

Kuvion 7 mukaisesti neljannella tasolla 708 on enSa yksi kirjain A. 
Tama esitetaan kuvion 4D mukaisesti vallntaosoittimen 402 kohdalla. Lisaksl 
kuviossa 4D havalnnollistetaan suoritusmuotoa. jonka mukaisesti paattelylo- 
giikka kaslttaa kuudennen rutiinln, jolla muodostetaan ainakin yhta jo syotettya 
merkkia ja seuraavaksi mahdollisesti sydtettavaa merkkia kayttaen merkkiyh- 
distelma, seitsemannen rutiinln, jolla tarklstetaan eri merkkiyhdistelmien toden- 
nakeisyydet kaytetyn klelen eri merkkiyhdistelmien todennakdisyydet slsaita- 
vasta tietovarastosta, ja kahdeksannen rutiinln, jolla valitaan merkklosajouk- 
koon kustakin todennakSisimmasta merkkiyhdistelmasta seuraavaksi mahdol- 
lisesti syotettava merkki. Yksinkertaisimmillaan, jos kasiteliaan pelkkia englan- 
ninkielen aakkosla. elka multa merkkeja kuten numeroita tai erikoismerkkeja, 
voidaan muodostaa kirjainparifrekvensseja. eli digraph-frekvensseja. Klrjainpa- 
rifrekvenssit voidaan esittaa kakslulottelsena taulukkona. jossa pysty- ja vaa- 
ka-akseleilla ovat kirjaimet (englanninkielessa 27 kappaletta valilyenti mukaan 
lukien. ja esimerklksl suomenkielessa 30 kappaletta), ja taulukon soluissa on 
kunkin kyseisen kirjainparin frekvenssi. Koska edellinen syStetty kirjain oil D- 
klrjaln voidaan taulukosta tarklstaa yieisimmat kirjainparit, joissa D-kirjain on 
enslmmaisena kirjalmena: nama kinainparit ovat DE, Dl ja DO. Naiden kirjain- 
parlen tolset kirjaimet esitetaan kuvion 4D mukaisesti merkkiosajoukossa 400. 
joka on siis sisaildltaan OEA 1. Koska vaillydnti on hyvin yielnen merkki, on se 
esimerklssamme asetettu merkkiosajoukossa 400 A-klaalmen jaikeen ylelslm- 
maksl vaihtoehdoksi. ennen kirjalnparien tolsia klrjaimia, ell ennen E-, I- ja O- 
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kirjaimia. Eslmerkiss§mme kSyttaja valitsee kuvion 4D merkkiosajoukosta 400 
vallntaosolttimen 402 kohdalla olevan A-kirjaimen. 

Kuvion 7 mukaisesti vlidenneliakaan tasolla 710 ei ole enaa kuin yk- 
si kirjain jSljelia. eii kirjaln Y. Sen lisSksi kuvion 4E mukaisesti merkklosajou- 
5 kossa 400 esitetasn jSlieen vSlilyOnti, seka edellisellel syStetylla A-kirjaimeila 
alkavien yieisimpien kirjainparien AN, AT ja AR toiset kirjaimet, eii esitettSva 
merkklosajoukko 400 on siis RNY T. Esinnerkissamme kSyttaja vaiitsee kuvion 
4E merkkiosajoukosta kirjaimen Y, joka sitten lisatasn syOtettyyn merkkijonoon 
406 kursorin kolidalle. Koska paasanastoa kSyttaen tSmSn jaikeen voidaan 

10 tunnistaa syotetyksi sanaksi TODAY, niin seuraavaksi kSyttajaile voidaan nayt- 
taa merkklosajoukkona IE OS. jossa keskimmaisena merkkina on siis vaiilydnti 
ja nelja muuta merkkia on saatu kirjainparifrekvensseista. Kayttaja voi sitten 
iielposti valita vaiilySnnin. Taman jalkeen voidaan sitten nayttaa taas kuvion 4A 
mukainen naytto 114, ja aloittaa seuraavan sanan syotto. 

■■5 Kuvio 6 iiavainnollistaa eraita mahdollisuuksia taydentaa jo aiemmin 

kuvioiden 4A-4E yliteydessa kuvattua naytOn layoutia. Naytto 114 muodostuu 
siis merkkiosajoukon nayttavasta alueesta 400, valintaosoittimesta 402, seka 
syetettavan tekstin nayttavasta alueesta 404 kursoreineen 406. Lisaksi nay- 
tessa 114 voi kuvion 6 mukaisesti oila nakyvissa komentopalkki 600, joka nayt- 

20 taa mitka komennot ovat mahdollisia laitteen senhetkisessa tilassa. Esimerkik- 
si jos kuvion 6 mukainen nayttS 114 sljoitettaislln kuviossa 3 kuvatluun laittee- 
seen 300, niin toimlntalogiikka voisi oila esimerkiksi sellainen, etta tolminto- 
palkki 600 kuvaa kolme komentoa 602, 604. 606. jotka ovat mahdollisia tekstia 
syetettaessa. Ensimmaiselia komennolla 602 poistetaan viimeksi syOtetty 

25 merkki, toisella komennolla 602 valitaan valintaosoittimen 402 kohdalla oleva 
merkki, ja kolmannella komennolla 606 toteutetaan sanantaydennystoiminto. 
Sanantaydennystoiminto voidaan toteuttaa esimerkiksi siten, etta jos jo syatet- 
tyjen merkkien perusteella paasanastossa on enaa yksi sana johon merkit so- 
pivat, niin valitsemalla kolmas komento 606 koko tunnistettu sana naytetaan 

30 naytSssa 114. Esimerkiksi kun esimerkissamme syfltettiin sanaa TODAY, niin 
kuvion 7 mukaisesti neljannelia tasolla 708 voidaan paatelia, etta kayttajan 
syetettya kirjaimet TOD, han todennakoisesti haluaa sanan TODAY, joka esite- 
taan naytdlia 114 kolmannella komennolla 606. Kuvion 3 mukaista levya 112 
kaytettaessa eri komennot voWaan toteuttaa esimerkiksi siten, etta painettaes- 

35 sa levyn 112 vasenta laittaa valitaan ensimmainen komento 602, painettaessa 
levyn 112 keskustaa valitaan toinen komento 604, ja painettaessa levyn 112 
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oikeaa laltaa valitaan kolmas komento 606. Komentopalkissa 600 esitettavien 
komentojen lukumasra voi vaihdella rlippuen siit§ kaytetaSnko laitetta pysty- 
valko vaaka-asennossa kuviossa 3 kuvatulla tavalla. Esimerkeissa merkki- 
osajoukko 400 on kuvattu merkkijonona, joka muodostuu paailekkain olevista 
5 merkeista. Merkkijono voidaan muodostaa myos vaakatasossa vierekkain ole- 
vista merkelsta O'oHoin merkklosajoukon ulkoasu nSyttaa samalta kuin myO- 
hemmin kuviossa 10 selostettavassa ikkunassa 1110). Merkkijonon esitystapa 
voi myes vaihdella riippuen laitteen kayttoasennosta. Kuvattu merkkiosajouk- 
koa kayttava menettely tekstinsySttoSn voi olia elektronisen laitteen optionaali- 

10 nan toiminta, joka voidaan kytkea paalle tai pois, esimerkiksi kayttSen komen- 
topalkkiin 600 sijoitettua tarkoitukseen maaritettya komentoa tai jotakin muuta 
elektronisen laitteen kayttoliittyman mahdollistamaa valintamekanismia. 

Eraassa suoritusmuodossa prosessointiyksikke 104 on konfiguroitu 
siten, etta merkkien selaamiseksi naytossa 114 merkkiosajoukko on ketjutettu 

15 yhteen merkist5n kanssa siten, etta selattaessa merkklosajoukon ohi aloite- 
taan merklsten selaaminen. Tata suoritusmuotoa selostetaan seuraavaksi vii- 
taten kuviofden 5A-5E muodostamaan sekvenssin, jolla havainnollistetaan se- 
laamista merkklosajoukosta merklstOOn. Edella esitettyyn tapaan kuviossa 5A 
naytetaan aluksi merkkiosajoukko 400 sisaildltaan WOTAI. 

20 Merkklosajoukon 1000 ja merklston 1002 vaiista suhdetta kuvataan 

kuviossa 10. Kalkklen merkkien voidaan ajatella muodostavan yhden pitkan 
merkkijonon, joka on ketjutettu siten, etta selattaessa merkkijonon lopun ohI 
siirrytaan merkkijonon alkuun, ja vastaavasti ketjutus voi tolmia mySs siten, 
etta selattaessa merkkijonon alun ohi slinytaan merkkijonon loppuun. Kaikklen 

25 merkkien merkkijono muodostaa siis silmukan. Yhdessa pitkassa merkkijonos- 
sa ikaankuin siirretaan ikkunaa 1110, jonka sisalta esitetaan naytSn 114 alu- 
eella 400. Merkkijonossa on siis dynaaminen merkkiosajoukko 1000 ja siihen 
ketjutettu staattinen merkisto 1002. Esimerkissamme merkisto 1002 muodos- 
tuu aakkosista 1004, numeroista 1006, ja yieisimmista vaiimerkeista 1008. 

30 MerkistSn 1002 kokoonpano voi luonnollisesti vaihdella riippuen sovelluksesta 
johon tekstinsyStte lllttyy. Yhteen pitkaan merkkijonoon voidaan liittaa mySs 
komentoja, taildin kayttaja vol vallta komennon, esimerkiksi edellisen sydtetyn 
merkin poiston, selaamalla pitkassa merkkijonossa haluamansa komennon 
kohdaile ja suorlttamalla vallnnan. 

^ Kuvlon 5A eslmerklssa kayttaja ei kuitenkaan halua sydttaa sanaa 

joka alkaa merkklosajoukon 400 merkellia. SIksl han lahtee selaamaan alas- 
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pain, eli kuvlon 5B mukaisesti valintaosoitin on siirretty merkkiosajoukon I- 
kirjaimen kohdalle. Kayttajan selatessa edelleen aletaan nayttoa vierittamaan 
yidspain, jolloin kuvion 5C mukaisesti merkkiosajoukosta nSkyy enaS kolnne 
viimeista merkkia TAI, ja sitten alkavat merkiston merkit, joista ensimmdisena 

5 ndytetaan valilyonti ja sitten A-kirjain. Kuvion 5D mukaisesti vieritysta jatketaan 
kunnes merkilla nakyy merkkiosajoukosta enaa l-kitjain, ja merkistSsta nakyvat 
valilyfinnin lisaksl kirjaimet A, B ja C; tata tilannetta kuvataan kuviossa 10 ikku- 
nalla 1110. Kdyttaja antaa syottolaitteella 112 valintakomennon, jolloin valinta- 
osoittimen 402 kohdalla oleva C-kirjain viedaan kuvion 5E mukaisesti syotetyn 

10 tekstin nayttavaSn alueeseen 404. Kuvion 5E mukaisesti naytetaan sitten 
merkkiosajoukko 400, joka muodostuu kirjaimista E, H, A, O ja L, ja joka on 
muodostettu edellisen syotetyn merkin eli C:n perusteella. 

Eraassa suoritusmuodossa prosessointlyksikko 104 on konfiguroitu 
esittamaan toisilnsa ketjutetut merkkiosajoukko ja merkisto naytossa 114 visu- 

15 aalisesti eri tavoilla. Visuaalisuus voidaan toteuttaa esimerkiksi siten etta merk- 
kiosajoukko esitetaan ensimmaista varia kayttaen, ja merkistS esitetaan toista 
varia kayttaen. Myds erilaisia taustavareja voidaan kayttaa. Jos varejd ei ole 
kaytdssa, tai niita ei haluta kayttaa, voidaan visuaalisuus toteuttaa myds muilla 
tavoilla kayttamaiia esimerkiksi erilaisia kirjaintyyppeja: merkkiosajoukon mer- 

20 kit voivat olla lihavoituja ja merkiston merkit voivat olla tavallisia. 

ii .» .. 

y\J Kaytettavyyden parantamiseksi kontrolli voidaan oletusarvoisesti 

i i ' maarittaa merkkiosajoukon nayttavaiia alueeila 400 olevaksi. Siten vaikka va- 

:i lintaosoitin 402 olisi siirretty merkiston alueeila, se palautuisi automaattisesti 

' 5 merkkiosajoukon nayttavalle alueelle 400 merkin valinnan tai viimeksi syatetyn 

.f// 25 merkin poistamisen jaikeen. Taiidin valintaosoitin 402 voidaan myos siirtaa 
" oletuspaikalleen. 

•I- w 

Edella esitettya menettelya voidaan kayttaa jonkin kielen sanojen 
syottamisen lisaksi myos tietokantojen kasittelyyn siten, etta tietokannan haku- 
Sana syotetaan kuvattua menettelya kayttaen. Tietokanta voi olla esimerkiksi 
, 30 puheiinluettelo, joka on tallennettu tilaajapSatelaitteen muistiin. Esimerkiksi 

nykyiset matkapuhelimet sallivat yli tuhannen nimen ja puhelinnumeron tallen- 
^ tamisen puhelinluetteloonsa. Tietokanta voi olla myos jokin muu tietokanta, 

jossa tarvitaan nopeaa hakumekanismia. Esimerkkeja tdllaista tietokannoista 
; - ; ovat: navigointisysteemien kayttamat tietokannat, joissa matkan paamaara on 

35 haettava lukuisten paikkakuntien, katuosoltteiden, tms. joukosta, seka langat- 

'J ^ 
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tomassa sShkaisessa kaupankSynnissa (mobile e-commerce) kaytettavat tie- 
tokannat. 

Seuraavaksi kuvioiden 9A-9E muodostamaan sekvenssiin viitaten 
selostetaan hakusanan sydttd§ tilaajap33telaitteeseen tallennetun tietokannan, 

5 eli tassa tapauksessa puhelinluettelon, kdsittelemiseksi. Esimerkissamme hae- 
taan puhelinluetteloon tallennettu nimi Pirskanen Hannu. Tailainen tietokanta 
voidaan tallentaa esimerkiksi taulukkomuodossa prosessointiyksikSn 104 yh- 
teydessa olevaan muistiin. Lisaksi voidaan tarvita erilaisia indeksointitekniikoi- 
ta, joilla haku saadaan tarpeeksi nopeaksi. On liuomattava. ettei kSsiteitavSn 

10 tietokannan v§ltt§matta tarvitse kuitenkaan olla tllaajapaatelaitteessa, vaan se 
voi mySs sijaita esimerkiksi matkapuhelinjarjestelman verkko-osassa, tai jos- 
sakin verkko-osaan yliteydessa olevassa paivelimessa. 

Eraassa suoritusmuodossa paattelylogiikka kasittaa yindeksannen 
rutiinin, jolla tunnistetaan uuden sanan syOttSmisen aloitus, ja kymmenennen 

15 rutiinin, jolla sijoltetaan merkkiosajoukkoon tallennetun tietokannan yieisimmat 
hakusanan aloittavat kirjaimet. Tata kuvataan kuviossa 9A, jossa naytossa 1 14 
esitetaan merkkiosajoukko 400, joka sisaitaa merkkijonon HKLPS. Edelia esi- 
tetysta poiketen tassa merkkiosajoukon 400 kirjaimet on asetettu aakkosjaijes- 
tykseen, ja valintaosoitin 402 on ensimmaisen kiijaimen kohdaila. 

20 Eraassa suoritusmuodossa paattelylogiikka kasittaa yhdennentoista 

rutiinin, jolla tunnistetaan sydtettavasta tekstista parhaillaan syOtettavana ole- 
vaan sanaan liittyvat kirjaimet, kahdennentolsta rutiinin, jolla tunnistetaan tal- 
lennetusta tietokannasta ne hakusanat, jotka sopivat parhaillaan sydtettavana 
olevaan sanaan, ja kolmannentoista rutiinin, jolla valltaan merkkiosajoukkoon 

25 kustakin iiakusanasta seuraavaksi mahdollisesti syotettava merkkl. Kuvion 9A 
mukaisesti eraassa suoritusmuodossa prosessointiyksikko 1 04 on konfiguroitu 
esittamaan naytbssa 114, eli alueeila 900, mySs parhaillaan syStettavSna ole- 
vaa Sanaa parhalten vastaavat hakusanat. Tama suoritusmuoto on sovelias 
etenkin silloin kun kasiteltava tietokanta sijaitsee elektronisessa laitteessa; jos 

30 se sijaitsee jossakin muualla, voi tiedonsiirtokapasiteetin saastSmiseksi olla 
aiheellista esittaa alueeila 900 Informaatiota vasta sitten, kun sinne siirrettavan 
infonnaation maara on suodattunut tarpeeksi pleneksi tekstinsyStdn etenemi- 
sen ansiosta. Alueeila 900 on myds bma valintaosoittimensa 902. Alkutilantee- 
na on tassd kuitenkin se. etta -koska kayttaja ei ole vieia vaiinnut mitaan niin 

35 alueeila 900 esitetaan kaikki puhelinluettelon hakusanat, joista alueelle 900 
mahtuu nakyviln vain viisi ensimmaista nimea aakkosjarjestyksessa (ensin su- 
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kunimi. sitten etunimi): Aakko Kari. Aaltonen Kari. Aarinen Mika, Aho Kimmo, 
ja Ahola Jarno. LisSksi n§yt6ssa 114 on alue 404, jossa n§ytet§an syotetty 
teksti. NaytOssa 114 on myos edelia kuvattu komentopalkki 600. Nyt komento- 
palkki sisaltaa kolme komentoa: ensimmainen komento 904 suorittaa viimeksi 
5 syotetyn merkin polston, toinen komento 906 suorittaa valintaosolttimen 402 
kohdalla olevan merkin valinnan, ja kolmas 908 komento suorittaa kontrollin 
slirtamisen merkkiosajoukon sisaitavasta alueesta 400 hakusanoja sisaitavaan 
alueeseen 900. Selaamista voidaan siis suorittaa seka merkkiosajoukossa etta 
liakusanajoukossa. 

"■o Kuvlossa 9B kayttaja on slirtanyt merkkiosajoukon 400 valintaosoit- 

timen 402 P-kirjaimen kohdalla. 

Kuviossa 9C kayttaja on antanut sy5tt6laitteella 112 valintakomen- 
non valintaosolttimen 402 ollessa P-kirjaimen kolidalla, jolloin alueella 900 esi- 
tetaan kaikki P-kirjaimella alkavat nimet aakkosjanestyksessa, joista alueelle 

15 900 mahtuu nakyviin vain viisi kappaletta: Paakinaho Jussi, Paananen Anne, 
Paananen Jim. Paasila Marko, ja Paasonen Titta. Merkkiosajoukkona 400 esi- 
tetaan merkkijono AIEOU. joka siis perustuu siihen, etta tietokannassa on eni- 
ten Pa-alkuisia nimia, seuraavaksi eniten Pi-alkuisia nimia. jne. 

Kuviossa 9D on edetty tilanteeseen, jossa kayttaja on valinnut kir- 

20 jaimet PI, jotka naytetaan sydtetyn tekstin nayttavassa alueessa 404. ja merk- 
kiosajoukko 400 on paivitetty; nyt se sisaitaa kirjaimet EIKRT, joka perustuu 
siihen, etta tietokannassa on eniten Pie-alkuisia nimia, toiseksi eniten Pii-alkui- 
sia nimia. jne. Alueella 900 esitetaan nyt kaikki Pi-alkuiset hakusanat, joista 
nakyviin mahtuu viisi kappaletta: Pieniniemi Janne, Pieska Hannu, Pietarila 

25 Janne, Pietiia Heikki, ja Pietiia Heli. 

Kuviossa 9E on edetty tilanteeseen, jossa kayttaja on valinnut kirjai- 
met PIR, jotka naytetaan syotetyn teksti nayttavassa alueessa 404. Merkki- 
osajoukkona 400 naytetaan esimeri<issamme tyhja joukko, koska jaljelia on 
enaa neija nimea. eli alueella 900 naytettavat nimet: Pirinen Jukka, Pirkola Ja- 

30 ni, Pirskanen Hannu, ja Pirttiaho Lauri. Kontrolli on siirretty optionaalisella toi- 
minnolla automaattisesti merkkiosajoukon 400 nayttavasta alueesta hakusanat 
nayttavaan alueeseen 900. Tama kontrollin siirto voidaaii jattaa myos kayttajan 
erityisella komennolla suoritettavaksi. Kuten huomaamme valintaosoitin 902 on 
nimen Pirinen Jukka kohdalla.- Komentopalkissa 900 olevat komennot on myos 

35 paivitetty: neljannella komennolla 910 siirrytaan alueesta 900 takaisin alueelle 
400, ja viidennelia komennolla 912 aloitetaan puhelu valintaosoittimen 902 
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kohdalla olevan henkllfin kanssa. Kayttajan tarvitsee siis siirtaS valintaosoitin 
902 oikean nimen PIrskanen Hannu kohdalle, ja valita viides komento 912 
syottdvalineeli3 112. 

Esimerklssamme kSytetyt viisi komentoa 904, 906, 908, 910, 912 
voidaan toteuttaa esimerkiksl aiemmin kuvlossa 2B kuvatulla viislsuuntarullalla. 
Sivusuuntaan 206 liikutus toteuttaa ensimmaisen komennon 904 kontrollin ol- 
lessa alueella 400, ja nepnnen komennon 910 kontrollin ollessa alueella 900. 
Sivusuuntaan 208 liikutus toteuttaa kolmannen komennon 908 kontrollin olles- 
sa alueella 400. PySritys suunnissa 200 ja 202 toteuttaa sen valintaosolttimlen 
402, 902 liikuttamisen, jonka alueella 400, 900 kontrolli on. Rullan painaminen 
suunnassa 204 toteuttaa toisen komennon 906. KayttSliittymasuunnittelijalle 
on selvaa, etta komennot voidaan toteuttaa olosuhteista riippuen mahdollisim- 
man ergonomisesti kayttaen aikalsemmin kuvattuja erilaisia syQttolaitteita. 

Vaikka tSssa ei ole sita esitettykaan voidaan tietokannan kSsittelyn 
yhteydessa myos soveltaa aiemmin kuvattua suoritusmuotoa, jossa selattaes- 
sa merkkiosajoukon ohitse aloitetaan merkiston selaaminen. Merkisto sisaltaa 
silloln ne merkit, eslmerkiksi aakkosiston, joilla tietokannassa olevat hakusanat 
voivat alkaa. 

Seuraavaksi kuvlon 3 vuokaavioon vlitaten selostetaan menetelmaa 
tekstin sySttSmiseen elektronisen laitteen kayttQIIittymassa. Menetelman suorit- 
taminen aloitetaan 800:ssa. Sitten 802:ssa muodostetaan selaamista varten 
selattavlen merkkien merkklosajoukko, joka sisaltaa merkistSsta ne merkit. 
joista etukateen maaritellyn paattelylogilkan mukaisesti todennakoislmmin vali- 
taan seuraava merkki tekstiin. IVluodostettu merkklosajoukko esitetaan 804:n 
mukaisesti nSytdssa merkkien selaamista ja seuraavan merkin valltsemista 
varten. ErSassa suoritusmuodossa esitetaan merkklosajoukko merkkijonona., 
joka merkkiosajoukko kasittaa kolmesta kuuteen merkkia, tai viisi merkkia. 

806:ssa testataan lopetetaanko merkkien sySttaminen. Jos merkki- 
en syottamista jatketaan, niin siirrytaan 808:aan, jossa selataan merkkeja nay- 
tSssa, ja edelleen 810:een, jossa valltaan 810 yksl selatulsta merkeista teks- 
tiin. Sitten 810:sta siirrytaan takaisin 802:een. Jos merkkien sy6ttaminen halu- 
taan lopettaa, niin 806:sta siirrytaan 812:een, jossa lopetetaan menetelman 
suorittaminen. 

Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka ka- 
sittaa: tunnlstetaan uuden sanan syOttamlsen aloitus, ja sijoitetaan merkki- 
osajoukkoon tekstissS kaytettavan klelen yieislmmat sanan alolttavat kirjaimet. 
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Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka 
kasittaa: tunnistetaan syOtettavasta tekstista parhaillaan syotettavana olevaan 
sanaan liittyvat kirjaimet, tunnistetaan kaytetyn kielen tallennettua paasanastoa 
kayttaen ne ehdokassanat, jotka sopivat parhaillaan syStettavana olevaan sa- 
5 naan. ja valltaan merkklosajoukkoon kustakin ehdokassanasta seuraavaksi 
mahdollisesti syStettava merkki. 

Eraassa suoritusmuodossa paasanaston sisaitamSt sanat on jaijes- 
tetty puumuotoon siten, etta puun juurena on sanan alku. Juureen on llitetty 
seuraavan tason yksittaisia merkkeja edustavat solmut sIten, etta kuliakin ta- 
10 sella mahdolliset kirjaimet on yieisyysjarjestyksessa liitetty edellisen tason 
solmuun. Talloin puun juuresta edettSessa solmuja pItkin vlimeisen tason sol- 
muun muodostavat solmujen sisaltamat merkit paasanaston yhden sanan. 

Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka 
kasittaa: muodostetaan ainakin yhta jo syStettya merkkia ja seuraavaksi mah- 
15 doliisesti syetettavaa merkkia kayttaen merkkiyhdistelma, tarkistetaan eri 
merkklyhdistelmlen todennakOisyydet kaytetyn kielen eri merkkiyhdistelmien 
todennakoisyydet sisaitavasta tietovarastosta; ja valltaan merkklosajoukkoon 
kustakin todennakfllslmmasta merkklyhdistelmasta seuraavaksi mahdollisesti 
sydtettava mericki. 

20 Eraassa suoritusmuodossa merkklen selaamlseksl naytQssa merk- 

kiosajoukko on ketjutettu yhteen merkistdn kanssa siten, etta selattaessa 
merkkiosajoukon ohi aloltetaan meri^istOn selaamlnen. Toisilnsa ketjutetut 
merkkiosajoukko ja merkisto voidaan eslttaa naytflssa vlsuaalisesti eri tavollla. 

Menetelmaa voidaan soveltaa myos tekstin syottamiseen sellaises- 

25 sa sovelluksessa. jossa systetty teksti muodostaa hakusanan, jolla tallennetus- 
ta tietokannasta loydetaan haluttu tieto. Eraassa suoritusmuodossa etukateen 
maaritelty paattelylogiikka kasittaa talloin: tunnistetaan uuden sanan syottami- 
sen aloitus, ja sijoitetaan merkklosajoukkoon tallennetun tietokannan yleisim- 
mat hakusanan aioittavat kirjaimet. Eraassa suoritusmuodossa etukateen maa- 

30 ritelty paattelylogiikka kasittaa: tunnistetaan syotettavasta tekstista parhaillaan 
syetettavana olevaan sanaan liittyvat kirjaimet, tunnistetaan tallennetusta tieto- 
kannasta ne hakusanat, jotka sopivat parhaillaan syotettavana olevaan sa- 
naan, ja valltaan meri<klosaJoukkoon kustakin hakusanasta seuraavaksi mah- 
dollisesti systettava merkki. NaytOssa voidaan eslttaa myds parhaillaan 

35 syStettavana olevaa sanaa parhalten vastaavat hakusanat. 
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Menetelman suorittamiseen soveltuu aikaisemmin selostetun tyyppl- 
nen elektroninen laite, mutta myas muunlalset laltteet, jotka sisaltavat kaytteiilt- 
tymana naytOn ja sySttolaitteen, ja jotka hyCtyvat kuvatulla tavalla tekstin sy6t- 
tamisesta, voivat soveltua menetelman suorittamiseen. 

Valkka keksintda on edelia selostettu vlitaten oheisten piirustusten 
mukaisiin esimerkkeihin, on selvaa. ettel keksintS ole rajoittunut nlihin. vaan 
sita voidaan muunneila monin tavoin oheisten patenttivaatimusten puitteissa. 
Esimerkeissa on kuvattu keksinnon kayttSa roomalaisilla aakkosilla, mutta pe- 
rusideoita voidaan soveltaa myos muille merklstaille, eslmerkiksi kyrillisille 
merkeille, kreikkaiaisille merkeille, heprealaisille merkeille, yms. merkistoille. 
Esimerkeissa kuvattu paattelylogiikka toimii sanatasolla, mutta sita voidaan 
soveltaa myos kielioppitasolla. 
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Patenttivaatimukset 

1. Menetelma tekstin syottamiseen elektronisen laitteen kayttoliitty- 
mdss3, kdsittSen: 

selataan (808) merkkeja nSytossa; ja 
5 valitaan (810) yksi selatuista merkelsta tekstiln; 

t u n n e 1 1 u siita, etta menetelma kasittaa llsaksi: 
muodostetaan (802) selaamista varten selattavien merkkien merk- 
kiosajoukko, joka sisditsa merkistSsta ne merkit, joista etukSteen maaritellyn 
paattelylogiikan mukaisesti todennakOisimmin valitaan seuraava merkkl teks- 
10 tiin; ja 

esitetaan (804) merkkiosajoukko naytdssa merkkien selaamista ja 
seuraavan merkin valitsemista varten. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta esitetaan merkkiosajoukko merkkijonona. 

■•5 3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 

etta merkkiosajoukko kasittaa kolmesta kuuteen merkkia. 

4. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta merkkiosajoukko kasittaa viisi merkkia. 

5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
20 etta etukateen maaritelty paattelylogiikka kasittaa: 

tunnistetaan uuden sanan syStiamisen aloitus; 
sijoitetaan merkkiosajoukkoon tekstissa kaytettavan kielen yleisim- 
mat sanan aloittavat kirjaimet. 

6. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
25 etta etukateen maaritelty paattelylogiikka kasittaa: 

tunnistetaan syotettavasta tekstista parhalllaan syOtettavana ole- 
vaan sanaan liittyvat kirjaimet; 

tunnistetaan kaytetyn kielen tallennettua paasanastoa kayttaen ne 
ehdokassanat, jotka sopivat parhalllaan syotettavanS olevaan sanaan; 
3° • valitaan merkkiosajoukkoon kustakin ehdokassanasta seuraavaksi 

mahdollisesti syotettava merkkl. 

7. Patenttivaatimuksen 6 rnukainen menetelma, tunnettu siita, 
etta paasanaston sisaitamat sanat on jarjestetty puumuotoon siten, etta puun 
juurena on sanan aiku, ja juufeen on liltetty seuraavan tason yksittaisia merk- 

35 keja edustavat solmut sIten. etta kullakin tasolla mahdolliset kirjaimet on ylei- 
syysjarjestyksessa liltetty edelllsen tason solmuun, jolloin puun juuresta edet- 
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taessa solmuja pitkIn vlimelsen tason solmuun muodostavat solmujen sisaitS- 
mat merkit paasanaston yhden sanan. 

8. Patenttivaatimukseni mukainen menetelma, tunnettu silta 
etta etukateen masritelty psattelylogiikka kSslttaa: 

muodostetaan ainakin yht§ jo syStettya merkkia ja seuraavaksi 
mahdolllsesti sy6tettav§a merkkia kSyttSen merkkiyhdistelma; 

tarklstetaan eri merkkiyhdistelmien todennSkoisyiJdet kSytetyn kie- 
len en merkkiyhdistelmien todennakOlsyydet sisaitavasta tietovarastosta; 

vaiitaan merkkiosajoukkoon kustakin todennakSisimmastS ' merk- 
kiylidistelmasta seuraavaksi mahdollisesti sydtettava merkki. 

9. Patenttivaatlmuksen 1 mukainen menetelma, tunnettu siita 
etta merkkien selaamiseksi naytossa merkkiosajoukko on ke^utettu yhteeri 
merkiston kanssa siten. etta selattaessa merkkiosajoukon ohi aloitetaan mer- 
kistdn selaaminen. 

10. Patenttivaatlmuksen 9 mukainen menetelma. tunnettu siita 
etta esitetaan toisilnsa ketjutetut merkkiosajoukko ja merkistd naytossa visuaa- 
lisesti eri tavoilla. 

11. Patenttivaatlmuksen 1 mukainen menetelma, t u n n e 1 1 u siita 
etta etukateen maaritelty paattelylogiikka kaslttaa: 

tunnlstetaan uuden sanan syfittamisen aioitus; 
sijoitetaan merkkiosajoukkoon tallennetun tietokannan yielsimmat 
hakusanan aloittavat kirjaimet. 

12. Patenttivaatlmuksen 1 mukainen menetelma, tunnettu siita 
etta etukateen maaritelty paattelylogiikka kaslttaa: 

tunnistetaan syQtettavasta tekstlsta parhalllaan syfitettavana ole- 
vaan sanaan liittyvat kirjaimet; 

tunnistetaan tallennetusta tietokannasta ne hakusanat. jotka sopivat 
parhalllaan syStettavana olevaan sanaan; 

vaiitaan merkkiosajoukkoon kustakin hakusanasta seuraavaksi 
30 mahdollisesti syotettava merkki. 

13. Patenttivaatlmuksen 1 mukainen menetelma. tunnettu siita 
etta menetelma kasittaa lisaksi: 

esitetaan naytSssa myos parhalllaan syotettavana olevaa sanaa 
parhaiten vastaavat hakusanat. 
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14. Elektronisen laitteen tekstinsyottokaytteiiittyma, kaslttaen: 
nSytSn (114) merkkien esittamiseksi ja syotetyn tekstin esittamisek- 

si; 

syOttOlaltteen (112) merkkien selaamis- ja valitsemiskomentojen an- 
tamiseksi; ja 

prosessointiyksikQn (104) kayttSlilttyman toiminnan ohjaamiseksi, 
joka prosessointiyksikkei on kytketty nayttean ja konfiguroitu esittamaan n§y- 
tossa merkkeja, ja joka prosessointiyksikkO on kytketty syottaialtteeseen ja 
konfiguroitu vastaanotlamaan merkkien selaamis- ja valitsemiskomentoja sydt- 
tOlaitteelta; 

t u n n e 1 1 u siita, etta prosessointiyksikkO (104) on lisaksi konfigu- 
roitu: 

muodostamaan selaamista varten selattavien merkkien merkki- 
osajoukko, joka sisaltaa merkistosta ne merkit, joista prosessointiyksikkSon 
konfiguroidun psattelylogiikan mukaisesti todennakoisimmin valitaan seuraava 
merkki tekstiin; ja 

esittamaan merkkiosajoukko naytossa merkkien selaamista ja seu- 
raavan merkin valitsemista varten sy6tt6laitetta kayttaen. 

15. Patenttivaatimuksen 14 mukainen laite. t u n n e 1 1 u siita, etta 
prosessointiyksikkO (104) on konfiguroitu eslttamaan merkkiosajoukko merkki- 
jonona. 

16. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
merkkiosajoukko kaslttaa kolmesta kuuteen merkkia. 

17. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
merkkiosajoukko kaslttaa vilsi merkkia. 

18. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
paattelylogiikka kaslttaa: 

ensimmaisen rutiinin tunnistaa uuden sanan syottamisen aloitus; 
toisen rutiinin sijoittaa merkkiosajoukkoon tekstissa kaytettavan kie- 
ien yleisimmat sanan alolttavat kirjalmet. 

19. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
paattelylogiikka kaslttaa: 

kolmannen mtiinin tunnistaa syotettavasta tekstlsta parhalllaan syO- 
tettavana olevaan sanaan lilttyvat kirjalmet; 
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nepnnen nrtilnin tunnistaa kaytetyn kielen tallennettua paasanas- 
toa kSyttaen ne ehdokassanat. jotka sopivat parhaillaan syetettavSna olevaan 
sanaan; 

viidennen rutiinin valita merkkiosajoukkoon kustakin ehdokassanas- 
ta seuraavaksi mahdollisesti syotettSva merkki. 

20. Patenttivaatimuksen 19 mukainen laite, tunnettu siita, etta 
paasanaston sisaitamat sanat on jarjestetty puumuotoon siten. etta puun juu- 
rena on sanan aiku, ja juureen on liitetty seuraavan tason yksittaisia merkkeja 
edustavat solmut siten, etta kullakin tasolla mahdolliset kirjalmet on yleisyysjar- 
jestyksessa liitetty edellisen tason solmuun, jolloin puun juuresta edettaessa 
solmuja pitkin viimeisen tason solmuun muodostavat solmujen sisaitamat mer- 
kit paasanaston yhden sanan. 

21. Patenttivaatimuksen 14 mukainen laite, tunnettu slita, etta 
paatteiylogiikka kasittaa: 

kuudennen rutiinin muodostaa ainakin yhta jo syotettya merkkia ja 
seuraavaksi mahdollisesti syotettavaa merkkia kayttaen merkkiyhdistelma; 

seitsemannen rutiinin tarkistaa eri merkkiyhdistelmien todennakoi- 
syydet kaytetyn kielen eri merkkiyhdistelmien todennakoisyydet sisaltavasta 
tietovarastosta; 

kahdeksannen njtllnin valita merkkiosajoukkoon . kustakin todenna- 
kOlslmmasta merkklyhdistelmasta seuraavaksi mahdollisesti syetettava merkki. 

22. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
prosessointiyksikke (104) on konfiguroitu siten, etta merkkien selaamiseksi 
naytassa merkklosajoukko on ketjutettu yhteen merkistSn kanssa siten, etta 

25 selattaessa merkkiosajoukon ohi aloitetaan merkist6n selaaminen. 

23. Patenttivaatimuksen 22 mukainen laite, tunnettu siita, etta 
prosessointiykslkko (104) on konfiguroitu esittamaan toisiinsa ketjutetut merk- 
klosajoukko ja merkiste naytossa visuaalisesti eri tavoilla. 

24. Patenttivaatimuksen 14 mukainen menetelma. tunnettu sii- 
30 ta, etta paatteiylogiikka kasittaa: 

yhdeksannen rutiinin tunnistaa uuden sanan sySttamisen aloitus; ja 
kymmenennen rutiinin sijoittaa merkkiosajoukkoon tallennetun tieto- 
kannan yieisimmat hakusanan aloittavat kirjalmet. 

25. Patenttivaatimuksen 14 mukainen menetelma, tunnettu sii- 
35 ta, etta paatteiylogiikka kasittaa: 
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yhdennentoista rutiinin tunnistaa syotettSvasta tekstista parhaillaan 
syotettavana olevaan sanaan liittyvat kinaimet; 

kahdennentoista rutllnln tunnistaa tallennetusta tietokannasta ne 
hakusanat, jotka sopivat parhaillaan sy6tett§vana olevaan sanaan; ja 

kolmannentoista rutiinin valita merkkiosajoukkoon kustakin hakusa- 
nasta seuraavaksi mahdollisesti syatettSva merkkl. 

26. Patenttivaatimuksen 14 mukainen menetelma, t u n n ett u sli- 
ta, etta prosessointiyksikko (104) on konflguroitu esittSmaan naytOssa my6s 
parhaillaan syStettavana olevaa sanaa parhaiten vastaavat hakusanat. 

27. Patenttivaatimuksen 14 mukainen laite. tunnettu slita, etta 
prosessointiyksikko (104) on konfiguroitu esittamaan naytolia valintaosoitin, 
jonka kohdalla oleva merkki valitaan valintakomennoila, ja esittamaan merk- 
kiosajoukko siten, etta ennen selaamiskomennon vastaanottamista merkkiosa- 
joukon todennakbisimmin vaiittava merkki on valintaosoittimen kohdalla. 

28. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
sy6tt6laite (112) merkkien selaamls-ja valintakomentojen antamiseksl on jokin 
muu osoltlnlalte kuin merkklnappaimists. 

29. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
syettOlalte (112) merkkien selaamis-ja valintakomentojen antamiseksl kasittaa 
ainakin yhden seuraavista: 

rulla, jota pyOrlttamaiia akselinsa ympari annetaan selaamlskomen- 
toja, ja/tal jota painamalla annetaan vallntakomentoja; 

levy, jota pySrittamaiia tasoplnnan suuntaisesti mydta- ja vastapai- 
vaan annetaan selaamiskomentoja, ja/tal jota painamalla annetaan vallntako- 
mentoja; 

nuollnappaimet, joita painamalla annetaan selaamiskomentoja; 
valintanappain, jota painamalla annetaan vallntakomentoja; 
ohjaussauva, jota liikuttamalla annetaan selaamiskomentoja ja/tal 
vallntakomentoja; 

ohjauspallo, jota pyorittamalla annetaan selaamiskomentoja ja/tal 
vallntakomentoja, ja/tal jota painamalla annetaan vallntakomentoja; 

kosketusplnta, jota koskettamalla annetaan selaamiskomentoja 
ja/tal vallntakomentoja. 



(57) Tiivistelm§ 

Keksinn5n kohteina ovat menetelm§ tekstin sySttamiseen 
elektronisen laitteen kayttoliittymassa, ja elektronisen lait- 
teen tekstinsy5ttok§ytt6liittyma. Tekstinsyottokayttoliittyma 
kaslttaa nSytOn (114) merkklen esitt§miseksi ja syotetyn 
tekstin esittamiseksl, sydttSlaitteen (112) merkkien selaa- 
mls- ja valitsemiskomentojen antamiseksl, ja prosessoin- 
tiyksikSn (104) kayttOlllttyman toiminnan ohjaamlseksi. 
Prosessointiyksikka on kytketty nayttOOn ja konflguroitu 
esittamaan naytCssa merkkeja. LIsaksi prosessointiyksik- 
ko on kytketty sy6tt6laitteeseen ja konflguroitu vastaanot- 
tamaan merkkien selaamis- ja vaiitsemiskomentoja syOttS- 
laitteeita. ProsessointiyksikkS on lisaksl konflguroitu muo- 
dostamaan selaamista varten selattavien merkkien merk- 
kiosajoukko, joka sisaltaa merklstosta ne merkit, Joista 
prosessointiyksikkQon konfiguroidun paattelylogiikan mu- 
kalsesti todennakSisimmin valitaan seuraava merkki teks- 
tiin, ja esittamaan merkkiosajoukko naytSssa merkkien 
selaamista ja seuraavan merkin valltsemista varten sySttd- 
ia'rtetta kdyttaen. 



(Kuvio 3) 




FiG. 3 



f 












H 




0 




R 



Hoi 











w 


1 
\ 


0 
T 


\ 


A 









MM 



^00 

/ 


D 


TO! 


IV 


Mo' 


0 










■ -1" ■■ 












T 


1 


A 
I 


\ 




J , — 



fob ^ 


0 


TOD 1 


t 


, f 


A 








/ 




\\<-\ 



Hot 





TOD A 1 






r 








r 




1 



n6. WE 



/ 


1 


1 
1 




\ 


A 




B 


HQS 
1 1 





/ 




c; 




t 






0 




L 





r»6 . 







1 
1 




0 


^ 


Hot.' 


T 






A 






1 




600 _ 







IH 



^O-A ^66 





> : 

\ 


r 






\ 















W 




■ n»A 

\ 


•* 




1 






H 






H 






K 
L 
P 


/AUU Ja^«<» 

1 ^ 


i_ 








P 




i 

Hod 















f 



f 



if£± P 


- A 




t 
1 

6 
U 







f 



4 







PI 




4£>W Pii^ 




I 

R 
T 
Hop 


























.*— 






t y f 

c^DH Cf06 ^xig 




t 


t 















1110 

J- 



— 



— 



loot 



Fu.10 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

Q'faded text or drawing 

gTblurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ g^'y scale documents 

□ lines or marks on original document 
□^ference(S) or exhibit(S) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



